Reduction of Discrete Dynamical Systems over Graphs

نویسندگان

  • Henning S. Mortveit
  • Christian M. Reidys
چکیده

In this paper we study phase space relations in a certain class of discrete dynamical systems over graphs. The systems we investigate are called Sequential Dynamical Systems (SDSs), which are a class of dynamical systems that provide a framework for analyzing computer simulations. Specifically, an SDS consists of (i) a finite undirected graph Y with vertex set {1, 2, . . . , n} where each vertex has associated a binary state, (ii) a collection of Y -local functions (Fi,Y )i∈v[Y ] with Fi,Y : F2 → F2 and (iii) a permutation π of the vertices of Y . The SDS induced by (i)–(iii) is the map [FY , π] = Fπ(n),Y ◦ · · · ◦ Fπ(1),Y .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Notion of Fuzzy Shadowing Property

This paper is concerned with the study of fuzzy dynamical systems. Let (XM ) be a fuzzy metric space in the sense of George and Veeramani. A fuzzy discrete dynamical system is given by any fuzzy continuous self-map dened on X. We introduce the various fuzzy shad- owing and fuzzy topological transitivity on a fuzzy discrete dynamical systems. Some relations between this notions have been proved.

متن کامل

On the shadowing property of nonautonomous discrete systems

In this paper we study shadowing property for sequences of mappings on compact metric spaces, i.e. nonautonomous discrete dynamical systems. We investigate the relation of  weak contractions with shadowing and h-shadowing property.

متن کامل

The Study of Nonlinear Dynamical Systems Nuclear Fission Using Hurwitz Criterion

In this paper, the nonlinear dynamic system of equations, a type of nuclear ssion reactor is solved analytically and numerically. Considering that the direct solution of three-dimensional dynamical systems analysis and more in order to determine the stability and instability, in terms of algebraicsystems is dicult. Using certain situations in mathematics called Hurwitz criterion, Necessary and ...

متن کامل

Application of Dynamical Systems in Cancer Therapy

In this paper, we have proposed and analyzed a mathematical model for the study of interaction between tumor cells and oncolytic viruses. The model is analyzed using stability theory of differential equations.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Advances in Complex Systems

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2004